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‘ABSTRACT 
In this paper we will study che i -aades: “We will 
begin with definitions and die ceaae eeneiee of 1? spaces. 
In particular, we will prove Holder’s. and auerits 
fhequalieies oe l’sequence. We will illustrate the 
relationships between different spaces and Te eae 


spaces are Banach spapce. Moreover, we will prove that i 


space is a Hilbert space. 
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CHAPTER ONE 


1° SPACES 


The set of real numbers, R together with the usual 
addition, and multiplication has many nice properties. Not 
only that (R, +) and (R\{0},-) are commutative seoube: but 
the two operations also satisfy the distribution laws. Thus. 
(R,+, +) is a commutative field. If one wants the same 
structure on the set R x R, the multiplication has to be 
defined in a different way. Although the addition is 
defined in a natural way as (a +c, b +d), for two points 
(a, b), and (c, d) in R x R we define the binary operation - 
> Rx R> Rx R, by (a, b)-(c, d) = (ac - bd, ad + be). 
Only with this different multiplication (R x R, + ,-) 
becomes a commutative field. This multiplication can be 
better understood with the introduction of the imaginary 
unit, i, and the corresponding field is better known as the 
field of complex numbers. For n > 2, it is not possible to 
make the product of n-tuples, R"= Rx Rx Rx---xR, 
into a field. still one can make it not only into a vector 
space, but also into Banach and Hilbert spaces. For 


example it is still possible to measure a distance between 


two n-tuples, and moreover, that can be done in the most 
natural way as the Euclidean distance between two points. 
If one allows “ infinite n-tuples”, that is infinite 
sequence, “the distance” problem will have a solution only 


if we consider a smaller subset of all infinite sequences 
the so called 1? spaces. 


Definition 1.1: For p 2 0 we define 1? to be the set of all 
P 


infinite sequence (xe: veces Ras x,| 1s 


“+ for which > 


n=] 


finite. 
That set is indeed a proper subset of the set of all 


sequences. We provide the following example. 


Infinite Sequence is Not in 1! 


Example 1.1: Infinite sequence 
fe ee Meee 
Py he ee nh? 


is not in lI. 
Solution: 


dail 1 1 
To show that the sequence (ee pete) is not in I’, 
2 3 6 n 
foo} 1 ; : 
we have to verify that the series Y-is divergent. We 
j=] DL 


consider the subsequence ser of the partial sums. 


atari acaracerd aCe “| 

SS l+=4| S44 =| tetas = pat 

2 \3 4 5 67 8 9 10 16 
aaeaed a Cerarer) a (cana? 7] 

all Sai crea) Capra grad oh eee si ec aires Spel fase emer ire hrewig ae DP oa 
2 \4 4 8 8 8 8 16 16 16 16 
a 

And so on, we get that for all n. 

Syn > ioe! 
2 


Thus s,, 0 as no and so {s,} is divergent. 


Thus, by definition 1.1 the sequence 
bed Ted 1 

1l,—,-.,-—.-,—3°5—3 Z¢l's ace. 

( 2°3°4°5°6? nn y 


On the other hand the sequence ee eee isinl? for 
23456 on 
pol. 


Hyperharmonic P-series 


Proposition 1.1: Hyperharmonic P-series 


converges if p > 1 and diverges if 0 <p<l. 
Proof: 


Case I: pol 

Since p > 0, £(x) = —, is a positive decreasing function of 
x 

x, and since for p > 1. 


0 00 pt 2 
J 4 a= [ox?dx = inl * 
1 x? 1 b> 00) —p + ] 


1 


l-p p-l 
The series converges by the Integral Test. 


Case II: p< l 


poe + tim(b!? -1)=0 
1 x? 1 = Pp b- p00 


The series diverges by the Integral Test. 
Case III: p =1 
If p = 1, we have the harmonic series 


1 11 1 
L+o+o+—te tote 
2 3 4 n 


By example 1.1 the harmonic series diverges. 


Thus, we have convergence for p > 1 but divergence for 


Wile 


opgevnes ie in 1Pif and 
4°5 6 n 


Corollary: The sequence (5. 


only if ps bs 


Notice that a sequence {a,}is in IP if the series made of p 


powers of absolute values of a, is convergent. So for 


ay" 


n 


example, although the alternating series > is 
, n=1 


convergent, the sequence (.- 


in 1’. 
The following two proposition show that the geometric 


Sequence (a,ar,ar’,...) is in Il’ for all p > 0 if and only if 
|x| < 1. 


Geometric Series 


Proposition 1.2: Geometric Series 
atartar +ar+-:-+ar™ +: 
Where a and r are real numbers with a # 0 


a. 
i. Converges and has the sum S= 7 ifk|<1 
-r 


ii. Diverges if |r| > 1 

Proof: 

Case I: re=l 

If r =1, then S8,=atat+atatatat---+a=na and the series 


diverges, since limS, does not exist. 
n—>00 


Case IT: re=-l1 


If r = -1, then §S,=a if k is odd and §,=0 if k is even. 
Since the sequence of partial sums oscillates between a and 
0, the series diverges. 


Case III: rez#1 
If r #1, then 

S,=atartar’ tar? +ar* +ar’+---+ar™ 
and 

r-S, =ar+ar’ +ar’ +ar* +ar° +ar°+---+ar" 
Subtracting corresponding sides of these equations, we 
obtain | 

(1-r)S, = —. 


Dividing both sides by (1 - r) gives us 


Consequently 


noo no Jer der 


limS, = in{ 8-2) 


: a ; 
= lim — - lim 
nool-r nool-r 


Case IV: Ir] <1 
If |r| < 1, then limr" = 0 
‘ n—}00 


a 


Hence, limS, = 
noo l-r 


Case V: hr >1 


Tf r|>1, then limr" does not exist. Hence limS, does not 
noo n—>00 


exist and therefore the series diverges. 

Geometric Sequence 
Proposition 1.3: The geometric sequence (a,ar,ar’,ar’,--,ar",--) 
is in l’space if and only if [<1. 


Proof: 


Ce) P 
De" =aP+aPr? ahr? paPr? 4...+aPr? +... 


n=0 


The series (a’,ar?,a°r?,a’r?,-,a’r”,--)is a geometric series. By 
Proposition 1.2, this series converges if and only if 

i <5 which is true if and only if [/<1. 

By definition 1.1, the sequence (a,ar,ar’,ar’,--,ar") el”. Next we 


will discuss the relationships between different l]? space. 


In particular, we have the following result. 
Theorem 1.1: For p < q, Pe?r. 


Proof: 


Cy P 
Let x = (x,,X,,X,.")el?. Then ))|x,| is finite. 


: i=] 


Figure 1.1. 


Exponential Function of a' 


Consider the exponential function a', for 0 < a < 1. The 


function is decreasing, thus a?>a‘. (*) 


oe) Pp 
Since, Sx; | is finite limlx,/=0. Therefore, for all but 
ao 


i=] 


finitely many i’s |xi| < 1. For such i’s by (*), with 


q 
a = |x;| we have |x,’>|x|°. By the comparison test Sx; is 


i=l 
also finite, and hence xel’. Thus l?c 1‘. To show that |? 


is a proper subset of 1?, notice that the sequence 


q 
ane 


1 esas nas ollie s 
wage s| ES, TALS because’) rar = 
p 


1 1 
a a n=1 n=] 
QP BP n n? n 


is convergent since it is a hyperharmonic q/p series, and 


because gq > p, it is convergent. On the other hand xél?, 


—} 1 1 
since Dy = =>)- which is divergent. 
n 


CHAPTER TWO 


VECTOR SPACE 


Definition 2.1: Vector Space 

Let R be a field. A vector space over R consists of an 
abelian group (V,+) under addition together with operation 
of scalar multiplication of each element of V by each 
element of R on the left, such that for all a, b e€ R anda, 


B € V the following conditions are satisfied: 


i aaev 


ii, a(ba) = (ab)a 

ili, (a + b) a = (aa) + (ba) 
iv. a(a + B) = (aa) + (af) 
la = a 


To make 1? into a vector space we have to define addition 


and scalar multiplication on ]?. 


pom P 
For @=(@,,@,,0;5°,4,,..)€ 1 


B=(B,,Bo,Bsr*>Bu-) € I andc eR 


We define, 


l a+f= (0,506.5 Qt5°° O° )+(B,,B2, Bass Bas’) 


= (a, + B,,@,+ B,,@, + fy,+---+,4, + Bast) 


2. ca=c(a,,Q,,a;,°,@,,°°) 
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= (Ca, ,C@,,CA3,°-,CH,5°*) 


It is not a simple fact to show that 1? is closed under this 


addition, that is if x, and y are two sequences in ]?, then 


x + y is in |?. That this is indeed the case it will follow 


from the so called Minkowski’s Inequality. In order to 


prove Minkowski’s Inequality, first we need the following 


result. 


Holder’s Inequality for Infinite Sum 


Theorem 2.1: Holder’s Inequality for Infinite Sum: 


1 


1 
Let p and q be such that 1 < p, q < © and —+-—=1. 


Pq 


x €lPandy el’, then 


Snr) 


oI 


Cs) ~ Pp 
Shuxls( Eh 


Proof: 


Given rs, For ‘ps1 
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Let 


x = yr! Substitute p= Far to get 
q- 


“') Since y =(p-1)x’’? >0, y is increasing on 


[0,+o0) .Let a, b >0 and let A, denotes the area between the 


x-axis, the curve y=x?' , the line x = a, and let A, denotes 


the area between the lines y = b, x = 0 and the curve 


See the figure below. 


Case 1: a>b Case 2: a<b 


Figure 2.1. 


Square Root Function 


From the figures above in both cases, we see that, 


12 


abs A, +A, and equality holds if and only if a =b 
a b 
A, + A, = [xP tdx + iF y* ‘dy 


= re So pee. 
Pp q Pp 4q 
Let eee and b= 
(Sh!) (Svil'): 
Pp q 
Then, a,b, = _ fl yi < isl iil lo oa be xel’, yell! 
(Shs " (Shit) Dk P Ddilyl’ 4 
the series Si a:b; is convergent, 
and ya; ib, < <b I 2a 1 = er 


YP Pe yy a Pa 
Therefore, Thilyls(ChP) (Slyil")s : 


Minkowski’s Inequality for Infinite Sum 
Theorem’ 2.2: Minkowski’s Inequality for Infinite Sum: Let 


x,y el’. Then 


(Sk a vty < (Sr) (Sur) 


Proof: 


The case when p =1 is clear. So assume that p > 1. 
([x,|+ lvil)’ = (Ix; +]y; "" (|x,] +ly.)) 
= (|x; +ly; Va Ixil+ (lx, +ly, bl 


Hence, 


oh ty) <D(el+bi)! 


i=l 
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= Dlx; | + ly; I)" Ix; | 7 Dale + ly; I)" ly; | 
i=] i= 
(lx:|+ly:))”” 

Substitute z into the above inequality, we have 


Si(bsl+bl)” bl = Deeds 
and 2 (bsl+bal)” bsl= Deby 


Let q = ren . Then z = (z,, Z,2,, --) is in 1°, and eat So by 


Now let z,; = 


Holder’s inequality: 


We have, 
| 1 
: 0 q q 0 ‘ ? 
Shall s| Sel |-(ShsP 
and 


as | 2 
0 00 q\q 00 a 
Sbls[ Eel) (Ep 
1 


snus, Sslsal! <{Sslebl™ ry ie Far} 


Since (p - 1)q = p. 


i=] i=l 


i 
Dividing both side by {Sooty , we have: 
i=l 


i= 


(Squib) (Shr) (SY 


Finally, since |x; +y,|’ <({x,|+ly,))’ . 


14 


We have, > (k + Py < (Sr) (Sur ; 


i=] 


By simplifying the left-hand side we get. 


; leis f < (Sir) {Sw} 
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CHAPTER THREE 


METRIC SPACE 


Definition 3.1: Metric Space 
Let X be a nonempty set. A function d: X x X > R, taking 


pairs of elements of X into real numbers, is called a 


metric on the set X if the following conditions hold: 


(i) d(x,y)20 for every x,y €X 
(ii) d(x,y) =0- if and only if x = y 
(iii) d(x, y) = d(y,x) for every x,y €X 
(iv) d(x,z) < d(x, y) +d(y,z) for every x,y,z €X 


The pair (X,d) is called a metric space. 


The Pair (I?,d, ) is a Metric Space 


‘aI 


; ive) P 
Theorem 3.1: The pair (I?,d,) where d)(x,y) = [Sh.-v1 is 
i=l 


metric space. 


Proof: 


i) d(x,y)20 for every x,y €]? 


eS 
P 


d(x, y) = pa -yl 20 


ii) d(x,y) =0 ‘If and only if x =y 
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Proof: 
oo Pp 
ad(x,;y)=.0. 1£ and only: if Dh; -yil =0:. 
i=] 
if and only if Ix, -y;|’ =0 
for all i, if and only if xi = yi for all i. 
if and only if x = y 


iii) d(x,y) =d(y,x) for every x,ye X 


aay)=[ 5s ~y;| J -[Sh -x;| } = d(y,x) 


i=l 


iv) d(x,z) < d(x, y) +d(y,z) for every x,y,z €X 


Pe 
P 


d(x,z) = Sh “al } = $ ae fee “al 


1 
-( Eis -Y¥) +; -2;)| j 


i=] 


By Minkowski’s inequality, we have: 


«(Shy | {$.-21] 


i=] =1 


= d(x, y) + d(y,z) 


aI] 
ol 


Thus, d(x, z) < d(x, y) + d(y, 2). 


IP is a Complete Metric Space 


Theorem 3.2: l?is a complete metric space. 


17 


Proof: 


Let mer be a Cauchy sequence. This means that for 


every € > 0, Jd an N such that for m, n2N, d(Xn, Xn) < &. 


We have to show that x, is convergent. We use the notation 


n 


x* to denote the kth term of the sequence x,, that is, 


1 2 3 k 
Re Re Re ea neas) . For k 2 1, we have 


foe) 
xi -Ya|S 2 


i=l 


. . p 

x, «yi? s0 

[x: -xt| <d(x,,x,)<é 

Here the last inequality is true for all n, m2N. This 
implies that for each fixed k,, the sequence {xt}" is Cauchy 


in R. Since every sequence in R is convergent if and only 


if it is Cauchy, we see that for each k the sequence {xk} 


ive) 
n=] 


is convergent. Let xj=limxs. It remains to show the 
no 


sequence (Rp. RG. Koes Roo) is 
1. The limit of the sequence {x,} ‘ 


Oe Keel’ 
Proof of 1: 


Let ¢ > 0, we have to show that there is an N such that for 


n2>WN, d(Xy,X%o) < & Since {x,} is a Cauchy sequence, there 


18 


exists an N such that for all m, n2N, A(Xy,Xn) 


0 p 
i i ae 
> X,7°Xm| <& 


i=l 


Let s, -> 


i=] 


. . Pp 
1 1 
xy x; 
Tr d . |p 
Then, s,=lim >I -xi,| 
m— oo i=l 


: . . Pp 2. . . P 
' 1 1 1 1 p 
Since, > xh -x1,| PD) ces 4 <éE 
i=l i=] 
for m = WN, we have 


s.<e>, since this is true for all r we have: 


Ce) Pp 
> xi, - x4] <e?, and hence 


i=] 


d(Xn,Xo) < &. 
Proof 2: X, el? 


To show that X, e€l?, by Minkowski’s inequality 


ys > 


19 


is 


Where the last inequality is true for sufficiently large n. 


a) 


00 Pp 
Since x,el?, we have Stet <M for some constant M. Hence 
i=l 


1 
Pp : 
> |x| <é+M. Since this is true for all r, we have 
i=l 


Thus, xX, el’. 
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CHAPTER FOUR 


NORMED VECTOR SPACE 


The definition of the vector space was derived from 
properties of vectors in the plane and in the space. 
Originally vectors were directed arrows. We measure the 
size of these arrows by measuring their length. In an 
arbitrary vector space, a vector size may not be defined. 
Take for example the vector space, C(0,1) of all continuous 


functions over the interval (0,1). What is a size of the 


1 : , 
vector — from this space? On the other hand if we look at 
x 


the vector space R", we know that the size of an arbitrary 


vector x = (X,,X,,X%35°,X,) is Jxi +x, +--+ -+x2. A vector 
space, in which the size of vectors is defined as Normed 


Vector Space. More precisely if V is a vector space and 
the function ||: v > R* satisfies the following properties. 
1. [x20 for all x € V with |x| = 0 if and only if x = 0. 
2. — |ex||=[al|x| forall a ER, x eV. 


ee x+y] < |x| + lly] forall x,y eV. 


Then we say that V is a normed vector space. 


21 


In Chapter 1, we showed that 1’, is a vector space. For 


p21, I? is also a normed vector space were the norm is 


aI 


cs) P 
defined by |x| = S| . Clearly the function | satisfies 


n=] 
the first two properties. The third property is equivalent 


to Minkowski’s inequality. 
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CHAPTER FIVE 


BANACH SPACE 


We have seen that |? is both a Normed Vector Space and 
a Metric Space. In fact every Normed Vector Space is 


automatically a Metric Space, since it is easy to check 


that the function d: v x v > R *, defined by d(x,y)=|x-y] is 
a metric on V. This metric is called the induced metric, 


since it is induced by the norm. Recall our definition of 


3 |— 


n=l 


c) Pp 
the metric on I’: d(x,y)= Sh.-va . It is clear that this 


metric satisfies d(x, y) =|x-y| 


, thus it is the induced metric 


on 17. A Normed Vector Space, which is complete with 


respect to the induced metric is called a Banach Space. In 


Chapter 2, we showed that 1? with the metric defined by 


al 


é p 
d(x, y) = Shs. -vl is a complete metric space. Since this 


n=l 


is also the induced metric on |?, we know that lPis a Banach 


space. 
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CHAPTER SIX 


HILBERT SPACE 


One of the important problems in plane geometry is how 
to measure the angle between two lines. Vectors give us an 
elegant solution to this problem. Namely if u and v are two 


nonzero vectors parallel to two lines that intersect at an 


angle a, then we have the following formula cos @ = [oh 
ullv 


The product in the numerator is a special product called 
the dot product. If u=(u,,u,)andv=(v,,v,), then u-v=u,v, +u,V,. 
That the definition of the dot product deserves to be 
called product, follows from its aiseripaeien property. 


Namely, the dot product satisfies the following 


distributive property; 


u-(vtw)=u-v+u-w and (ut+v)-w=u-wtv-w. 


The dot product has been proved to be much more useful than 


just to help us measure angles between lines. Its 


definition to RK" extends with the following formula 


n Z 
u-v= >oUW,Y; - In general vector space, the dot product is 
i=l 


commonly called the Inner Product. 
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Inner Product 


Definition 6.1: Inner Product 
Let X be a vector space. An inner product (, ): Xx KX > 
C, is a bilinear function that satisfies the following 


properties. 


i) (x,y) = (y,x) is symmetric 


14) (Ax + ply,2) = A(x,z)+u(y,z) VA Rand x, y, ze xX. 

221) 4x,20). 2° 0: and, (x, *)=.0 aAf-and only Zi x=: 0). 
Definition 6.2: A vector space V together with the inner 
product is called an inner product space. 

Theorem 6.1: Every inner product space is a normed space. 


In fact, if x is an element in an inner product space V, 


the mapping 


; i 
x [1=[)P 
defines a norm on V. 


Proof: 


1 
Define the norm on V by |kxl|=[(x,x)?. To check that this is 


indeed a norm on V we have to check the following. 


1°. |x||>0 for allx © V with |x|=0 if and only if x = 0. 


2°. |lax|| =|allx|| for alla eR, x € V. 
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3°. [x+yl=|x|+|ly] for all x, y e€ v. 
Proof: 


1° follows from definition 6.1 iii. 


1 1 
To check 2°, notice that llax|| = [(ax, ax)? =[a(x, ax)? by definition 
6.1 ii. By definition 6.1 i. this last equality is 


1 
[ a(x, ax)|? =|a-a(x,x)? again by definition 6.1 ii., and finally 


this equality is |el(x,x)=|allxl . 

To check 3°, we have 

[xt+y} =(x+y,x+y)=(x%x+y)+(y.x+y)=(xt+y,x)+(x+y,y) 
= (x,x)+(y,x)+(x,y)+(y,y) ° 


[xl +209) + lI 


< [xf +2 


(x.y)|+lyfF cl 


Now we show that 


(xy <(xx)-(y.y) 


Consider the quadratic polynomial in 2d. 


(x,y) 4 + (x,x) * 


xy} (yy)F + 2 


This polynomial is equal to 


(x + A(xy)y, x + A(x,y)y) since 
(x + A(x,y)y, x + A(x, yy) =(x,x)+ A(x y)(y,x) + A(x yxy) +(x y) (y.y) 
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(xy) (vy)4 + Any) 4 + (5x) 

But (x + A(X y)Y, x + alx,y)y) 20 by definition 661 i, “eo: the 
saeeatiat in.* is a nonnegative polynomial in i. 

Since it’is a quadratic polynomial its discriminant has — 


be less than or equal to zero. That is 
4l(x,y)} - 4(x,x)-[(x,y)'(v,y) <0 
Simplifying the inequality above we get. 


ly < (xy). 


Now going back to **, we have 


[xl +2\(xy)|+IyiP < xl? + 29x)-V(.y) + IP = IP +2 + IP = (b+ Wy 


Therefore, Ix + yl < Ix| + yl and 3° is proved. 

Definition 6.3: Let V be an inner product space, if V with 
1 

the norm defined py |xl|=[(xx)P is a Banach space, then we ~ 


say that V is a Hilbert space. 


? is a Hilbert Space 


Theorem 6.2: |? is a Hilbert space. 


27 


Proof : 
Define the inner product on I’ by (x,y) = XY; where 
; : i=] < 
x = (X,, X), %,--) and y= (y,, y,, y;,-.) are in I. We check that 


< , > is an inner product. 


ao eo 
i. Sky ave Site SYK = Sy > 
i=] 


i=] 


ii. Let A, wp € R and x; y, z eé ita 
<Ax + py, 2> = D\(Ax; + ny; )z; 
i=l 


SS Saiz, + My,2 


i=l 


= AS xz, + BD 'y.% 
ial =I 


= A(x, z) + Wly,2) 
Lids tx, 2) > 3% = yx 20 and (x, x)= 0 if and only if 
i=l “i=l , 
x, = 0 for all i, that is x = 0. 
i My: 
2 ; 2 2, 
The norm is defined by |x|=[(xx)P that is, bi=(Sx7] 
. mJ, 
This norm agrees’ with our previous definition of the norm 


onl, and since we have ‘shown that I’, with this norm, is a 


Banach space, we have that |? is a Hilbert space: 
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